On-The-Fly Approximation Of Multivariate Total Variation Minimization